﻿// Semi-prime H-numbers POJ - 3292.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/POJ-3292

这个问题基于大卫·希尔伯特的一个练习，他在教学中建议研究 4n+1 数字的理论。在这里，我们只做一点相关的工作。

一个 H 数是一个比四的倍数多一的正数：1, 5, 9, 13, 17, 21,... 是 H 数。对于这个问题，我们假装这些是 唯一的 数字。H 数在乘法下是封闭的。

与普通整数一样，我们将 H 数分为单位、H 素数和 H 合数。1 是唯一的单位。一个 H 数 h 是 H 素数，如果它不是单位，并且只能以一种方式表示为两个 H 数的乘积：1 × h。其余的数字是 H 合数。

例如，前几个 H 合数是：5 × 5 = 25, 5 × 9 = 45, 5 × 13 = 65, 9 × 9 = 81, 5 × 17 = 85。

你的任务是计算 H 半素数的数量。一个 H 半素数是一个正好是两个 H 素数乘积的 H 数。这两个 H 素数可以相等或不同。在上面的例子中，所有五个数字都是 H 半素数。125 = 5 × 5 × 5 不是 H 半素数，因为它是三个 H 素数的乘积。

输入
每行输入包含一个 ≤ 1,000,001 的 H 数。最后一行输入包含 0，这一行不应被处理。

输出
对于每个输入的 H 数 h，打印一行，说明 h 和在 1 到 h 之间（包括 h）的 H 半素数的数量，格式与示例中所示相同，二者之间用一个空格分隔。

21
85
789
0

21 0
85 5
789 62
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 